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QUALITY-OF-SERVICE GUARANTEED MEDIA ACCESS CONTROL 
METHOD WITH DYNAMIC GRANULARITY CONTROL FOR LOCAL 
WIRELESS ATM NETWORKS 

BACKGROUND OF THE INVENTION 
5 1 . Field of the Invention 

The present invention relates to a media access control method used in 
local wireless ATM networks and, more particularly, to a quality-of-service 
guaranteed media access control method with dynamic granularity control for 
local wireless ATM networks. 

1 0 2. Description of Related Art 

With the rapid proliferation of personal communication services 
provided to multimedia portable computers, wireless access to existing networks 
has emerged as a significant concern. Essentially, wireless ATM has been 
envisioned as a potential framework for next-generation wireless networks 

15 capable of supporting integrated multimedia services with a wide range of 
services rates and different quality of service (QoS). Expected supported 
services include constant bit rate (CBR), variable bit rate (VBR), and available 
bit rate (ABR). Examples of QoS requirement for VBR and ABR traffic are 
bounded delay and minimum cell rate (MCR), respectively. A major challenge 

20 pertaining to such wireless ATM networks is the design of a medium access 
control (MAC) protocol achieving multiple access efficiency and QoS 
guarantees. 

Existing MAC classes, such as time-division multiple access (TDMA) 
and code-division multiple access (CDMA) exhibit various performance merits 
25 and weaknesses. TDMA can be further categorized as either 



frequency-division-duplex (FDD), in which uplink and downlink traffic are 
carried by two distinct carrier frequencies, or time-division-duplex (TDD), 
where only one common carrier frequency is used. Moreover, TDMA operates in 
one of three different manners: reservation-based, random-access-based, or the 
combination (hybrid-based). Compared to the former two schemes, the 
hybrid-based TDMA has been considered most promising. In essence, 
reservation access is indubitably favorable for guaranteed (e.g. CBR/VBR) 
services, whereas random access is suitable for making reservation. Such 
reservation traffic is hereinafter referred as reservation request (RVR) traffic. 

Furthermore, medium bandwidth is generally shared on a frame basis. 
Most schemes proposed in the literature advocate the use of a fixed sharing 
granularity (frame size). Using a simple fixed-size frame, the QoS can be 
guaranteed for traditional CBR voice traffic only. If it is desired to provide 
dynamic bandwidth allocation among CBR/VBR/ABR traffic via fixed 
granularity, there is a noticeable increase in VBR delay in the presence of heavier 
CBR loads, and thus the QoS can not be guaranteed. Accordingly, it is desirable 
to provide an improved method to effectively guarantee the QoS. 
SUMMARY OF THE INVENTION 

The object of the present invention is to provide a QoS guaranteed 
media access control method with dynamic granularity control for local wireless 
ATM networks, which results in dynamic change of frame granularity adapting 
to traffic fluctuation, thereby achieving bandwidth-on-demand while retaining 
maximal throughput. 

To achieve the object, the media access control method of the present 
invention is used in local wireless ATM networks to guarantee the quality of 



service by dynamically control the size of frame. The ATM network transmits 
information via a sequence of frames. The method comprises: (A) using a 
neural fuzzy traffic prediction (NFTP) network to predicts g n at a time 
representing an end of the RB of frame n, where g n is the predicted value of g n , 
5 and g n denotes a normalized offered load of the reservation request traffic that is 
activated within interval from the contention bandwidth of frame n-1 to the 
reservation bandwidth of frame n; (B) based on g n , deriving favorable 
bandwidth (FB) of frame n and the contention bandwidth of frame n 5 wherein the 
favorable bandwidth is defined as a bandwidth capable of being allocated by 
10 remaining unreserved bandwidth of a maximum-sized frame satisfying the most 
stringent quality of service requirement; the remaining unreserved bandwidth is 
the bandwidth of the maximum-sized frame subtracted by allocated reservation 
bandwidth; the favorable bandwidth of frame n is defined as the number of slots 
allocated in the contention bandwidth of frame n, such that the contention 
1 5 bandwidth has a maximum steady-state throughput; (C) at the end of contention 
bandwidth of frame n, constructing learning data in accordance with actual 
bandwidth allocation for being input to the neural fuzzy traffic prediction 
network to perform a learning operation. 

Other objects, advantages, and novel features of the invention will 
20 become more apparent from the following detailed description when taken 
in conjunction with the accompanying drawings. 
RRTFF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows the frame and slot structures in the channel of the 
wireless ATM network using the present media access control method; 
25 FIG. 2 shows the flow of dynamic granularity control on contention 
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bandwidth allocation in accordance with the present media access control 
method; 

FIG. 3 shows a graph for determining the favorable bandwidth; and 
FIG. 4 shows a graph for identifying the real offered load at the end of 
5 the contention bandwidth. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The multiple access control method in accordance with the present 
invention is provided to operate in the base station (BS) of an 
infrastructure-based wireless ATM network. An uplink channel is provided 
10 between the base station and a mobile terminal (MT), so as to transfer 
information from mobile terminals (MT's) to the BS. The time on the uplink 
channel is divided into a contiguous sequence of fixed-size TDMA (Time 
Division Multiple Access) frames. 

The wireless architecture for performing the multiple access control 
1 5 method in accordance with the present invention is the classical cell with a base 
station (BS) serving a finite set of mobile terminals (MT's) by means of a shared 
radio medium. On the basis of FDD, the medium bandwidth is divided into two 
separate channels: uplink and downlink. The uplink channel transfers 
information from MT's to the BS according to the present method. The downlink 
20 channel typically broadcasts information and acknowledges previous 
transmissions made on the uplink channel. Furthermore, time on the uplink 
channel is divided into a contiguous sequence of variable-size TDMA frames, 
comprising different numbers of ATM slots, each having multiple bytes (for 
example 53 bytes). 

25 FIG. 1 shows the frame and slot structures in the channel. As shown, 
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each frame 10 contains different amount of the reservation bandwidth (RB) and 
contention bandwidth (CB) in units of slots 101. The present method supports 
four types of traffic- CBR, VBR, ABR, and RVR, wherein CBR/VBR/ABR is 
governed by reservation access over the RB, RVR traffic is conducted by 

5 contention access (such as controlled-ALOHA random access) over the CB. 

Each slot 101 of the frame 10 contains a data packet or, more specifically, 
an ATM cell, other than guard times, sync and other control fields. With guard 
times provided, the propagation delay between the BS and MT's can be ignored. 
As shown in FIG. 1, prior to the beginning of a frame n, it determines the 

10 maximum frame size F max (n) in accordance with the current most stringent QoS 
delay/throughput requirement. For example, it determines F max (n)=75 slots, 
rendering 60 slots allocated as the RB for supporting CBR/VBR/ABR traffic, 
and 15 slots designated as the remaining unreserved bandwidth to be 
dynamically allocated as favorable bandwidth (FB) of CB for supporting RVR 

15 traffic. 

FIG. 2 shows the flow of dynamic granularity control on contention 
bandwidth allocation in accordance with the method of the present invention. It 
depicts the process of determining CB allocation for frame n, namely CB n , at 
time t c representing the end of RB of frame n. In the figure, g n denotes the 

20 normalized offered load of the RVR traffic that is activated within the (CB n . b 
RB n ) interval, contending for CB n . 

In the first step (step SI), a neural fuzzy traffic prediction (NFTP) 
network 21 is used to predicts g n at time t c , where g n is the predicted value of 
g n , based on a set of m input values taken from m most-recent g k values (k = n-1 

25 to n-m). FIG. 2 shows an NFTP network 21 with three inputs and one output, 
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namely m=3. In step S2, based on g n , the FB n is derived and the CB n is 
ultimately determined. In addition to prediction, at the end of contention period 
of frame n, learning data is constructed in accordance with the actual bandwidth 
allocation (step S3) for being input to the NFTP network 21 to perform the 
5 learning operation, whereby a better result can be obtained in the next prediction. 

The NFTP network 21 used in step SI can be implemented with a 
general neural fuzzy network technique by those people skilled in the art. In 
step S2, the size of FB for frame n, N F (n), is defined as the number of slots 
allocated in CB n such that the steady-state throughput of contention bandwidth 
10 (S) is maximized. Thus, N F (n) is an approximation approach, which is 
generated as shown in FIG. 3. For a given offered load, there always exists single 
bandwidth allocation (FB) mapping the offered load to the maximal steady-state 
throughput. In the figure, for predicted offered load g n , the allocation of 1 1 slots 
(favorable bandwidth) yields optimal bandwidth, while the allocations of both 
15 smaller number (=8) and larger number (=16) of slots undergo degraded 
throughput. After determining the FB, the final CB is chosen as the smaller value 
between the remaining unreserved bandwidth and FB. 

The step S3 is used to identify the real offered load for the training of 
NFTP network 21 at the end of the contention bandwidth. As shown in FIG. 4, at 
20 the end of contention bandwidth CB n , one can easily compute the actual 
achieved channel throughput S act (n) . Then, the offered load g n can be 
approximated by the inverse of the steady-state throughput function 
corresponding to the CB allocated in CB n , at point S act (n), namely g nl or g nh . 
In this example, the CB is designated from the FB (i.e., CB=FB) determined in 
25 the previous step, and the inverse values g n l and g n h can be directly obtained. 



In view of the foregoing, it is known that the medium access control 
method of the present invention allocates the RB in accordance with a 
weight-based scheduling policy. Based on a neural-fuzzy prediction technique, 
the present method derives the FB implying maximum throughput. The smaller 
value between the RB and the FB is allocated as the CB of the frame. This results 
in dynamic change of frame granularity adapting to traffic fluctuation, thereby 
achieving bandwidth-on-demand while retaining maximal throughput. 

Although the present invention has been explained in relation to its 
preferred embodiment, it is to be understood that many other possible 
modifications and variations can be made without departing from the spirit and 
scope of the invention as hereinafter claimed. 



